Formal Methods for V & V of partial speci cations : An experience report
نویسندگان
چکیده
This paper describes our work exploring the suitability of formal speci cation methods for independent veri cation and validation (IV&V) of software speci cations for large, safety critical systems. An IV&V contractor often has to perform rapid analysis on incomplete speci cations, with no control over how those speci cations are represented. Lightweight formal methods show signi cant promise in this context, as they o er a way of uncovering major errors, without the burden of full proofs of correctness. We describe an experiment in the application of the method SCR to testing for consistency properties of a partial model of the requirements for Fault Detection Isolation and Recovery on the space station. We conclude that the insights gained from formalizing a speci cation is valuable, and it is the process of formalization, rather than the end product that is important. It was only necessary to build enough of the formal model to test the properties in which we were interested. Maintenance of delity between multiple representations of the same requirements (as they evolve) is still a problem, and deserves further study.
منابع مشابه
Veri cation and Validation of Knowledge Based Systems with Formal Speci cations
This paper examines how formal speci cation techniques can support the ver i cation and validation V V of knowledge based systems Formal speci cation techniques provide levels of description which support both veri cation and valida tion and V V techniques feed back to assist the development of the speci cations Developing a formal speci cation for a system requires the prior construction of a ...
متن کاملExperience with mural in formalising Dust-Expert
The mural system was an outcome of a signi cant e ort to develop a support tool for the e ective use of a full formal methods development cycle. Experience with it, however, has been limited to a small number of illustrative examples that have been carried out by those closely associated with its development and implementation. This paper aims to remedy this situation by describing the experien...
متن کاملCommunicating Software Speci cations using XML OpenSpec
In an ideal world software speci cations are machine readable can be parsed much of the tedious veri cation tasks could be automated by tools But even if the speci cation can be processed by one speci c tool it is often worthless to other tools not to mention that machine read able speci cations are normally not easily read by humans The rst step to solve these obstacles is to develop and de ne...
متن کاملFormalising Ontologies and Their Relations
Software Speci cation, pages 292{332. Springer, 1980. Lecture Notes inComputer Science, Volume 86.[6] Robert L. Carpenter. The Logic of Typed Feature Structures, volume 32 of Cam-bridge Tracts in Theoretical Computer Science. Cambridge, 1992.[7] Corina Ĉ rstea. A semantical study of the object paradigm. Transfer thesis, OxfordUniversity Computing Laboratory, 1996.[8] R<l...
متن کاملClassi cation of Dependable Real-time Protocols : A Formal-Methods Perspective for Validation
Computers used for critical applications utilize dependable and real-time protocols to deliver reliable and timely services. The inherently large state-space covered by these protocols limits the e ectiveness of the conventional veri cation and validation (V&V) techniques. A commonly used validation technique is that of fault injection (FI). Although a wide variety of techniques and tools exist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997